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[57] ABSTRACT 

A semaphore register for use in a peripheral controller 
includes a semaphore bit which when not set indicates 
the availability of a shared resource, an internal owner- 
ship bit which when set indicates ownership of the 
resource by a peripheral controller and an external 
ownership bit which when set indicates ownership of 
the resource by a host processor. If the semaphore is 
clear, upon receipt of a read signal from the peripheral 
controller, the semaphore bit and the internal owner- 
ship bit are set. Upon receipt of a read signal from the 
host processor, the semaphore bit and the external own- 
ership bit are set. Arbitration logic includes means re- 
sponsive to simultaneous reads by the host processor 
and the peripheral controller for indicating to the host 
processor that the resource is unavailable thus giving 
priority to the peripheral controller. The semaphore bit 
may be reset by write signals from either the peripheral 
controller or the host processor. 

3 Claims, 3 Drawing Figures 
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simultaneous requests for access from said first and 
SEMAPHORE REGISTER INCLUDING second processors for giving ownership of said resource 

OWNERSHIP BITS to said first processor and indicating to said second 

processor that said resource is unavailable. 
BACKGROUND OF THE INVENTION 5 According to a further aspect of the invention, there 
1. Field of the Invention » P ro ™*ed a semaphore register for use in a peripheral 

This invention relates generally to a programmable controller, said register for controlling access to a re- 
microcomputer and, more particularly, to a system source shared by said peripheral controller from an 
peripheral controller which decreases the processing ^ internal data bus and a host processor from an external 
load of its host computer by performing a portion of the 10 data bus. comprising: a semaphore bit which when reset 
system tasks. indicates the availability of said resource; an internal 

Description of the Prior Art ownership bit which when set indicates most recent 

One of the more difficult aspects of designing a pe- ownership of said resource by said peripheral control- 
ripheral controller relates to the nature of its interface ler; an external ownership bit which when set indicates 
with its host computer. For example, two problems 15 most recent ownership of said resource by said host 
associated with such an interface focus on which of the processor; first means for setting said semaphore bit and 
peripheral controller's resources can be directly ac- said internal ownership bit upon receipt from said pe- 
cessed by the host computer, and the nature of commu- ripheral controller of a read signal; second means for 
nications between the peripheral controller and its host. setting said semaphore bit and said external ownership 
If, for example, the interface is based on a dual-port 20 bit upon receipt from said host processor of an external 
random-access-memory (RAM) which can be directly read signal; and arbitration logic means responsive to 
accessed by either the host or the peripheral controller, simultaneous internal and external read signals for indi- 
it is possible that both processors may attempt to access eating to said host processor that said resource is un- 
the same byte of information at the same time. It is also available. 

possible that one or both accesses involve a write cycle, 25 ^ above ^ othcr objects, features and advantages 
thus rendering the information stored in the particular of ^ pTescni invention will be more clearly understood 
RAM location indeterminate. Therefore, it is necessary from tne following detailed description taken in con- 
that mutually exclusive access to RAM locations be j unct j on with the accompanying drawings, in which: 
assured. 

One approach to providing the required exclusivity 30 BRIEF DESCRIPTION OF THE DRAWINGS 
centers around a bus arbitration scheme; however, this pj G x ^ ft b|ock diagram Q f the inventive semaphore 
is not an attractive approach due to the possibility that ^^xer 

both the peripheral controller and its host computer no * 2 fa & { . dU of ft fiRt imp i e mentation of 

could be synchronous machines and thus present senous inventivc semaphore register; and 

timing difficulties. In addition operation on opposite 35 logic diagram of a second implementation 

phases of the system clock is not practical due to mem- invC ntive semajiore register. 

ory access time limitations. 

The fundamental concept of using a semaphore was DESCRIPTION OF THE PREFERRED 

originally proposed by E. W. Dijkstra in 1965 in his EMBODIMENT 

paper. "Cooperating Sequential Processes/' Mathemat- 40 , . k OB 

fes Department, Technological University. Eindhoven, . semaphored ^ T^fZ^ £ 

The Netherlands. The use of a semaphore could pro- the . arbitrator for a particular resource. The choice of 
vk£ a solution to the problem of controlling accesses to assignment of the resource to a sen«phore and I any 
the RAM provided a suitable implementation for the Pnv.leges attached* ownership are defined I solely by 
semaphore could be found. 45 the programmer. When a P'^<™ h *"°™ « 

particular resource assigned to the semaphore, it 
SUMMARY OF THE INVENTION "reads" or "tests" the semaphore bit. If, for example, 

It is an object of the present invention to provide a the value of the semaphore bit is a "zero" during the 
semaphore register for controlling access by a host test, the processor may conclude that the semaphore has 
processor and a peripheral controller to an interface 50 arbitrated in its favor, and software then determines 
random access memory (RAM). what privileges may be exercised by the processor. The 

It is a further object of the present invention to pro- semaphore bit is then set during the following clock 
vide a semaphore register for controlling access to a cycle (CI). When the semaphore bit is set, it indicates 
RAM and which further includes ownership bits which that the assigned resource is busy or not available. Thus, 
indicate whether the peripheral controller or its host 55 if the processor reads a "one," then it should not at- 
processor was last granted access to the RAM. tempt to access the resource because it is * owned by 

According to one aspect of the invention, there is the other processor. The processor may continue to 
provided a semaphore register for use in a data process- attempt to obtain use of the resource by repeatedly 
ing system which controls access to a resource shared reading the semaphore bit but it should not utilize the 
by first and second processors from first and second 60 resource until the semaphore bit returns to a value of 
data buses, comprising: master logic means for receiv- "zero." The semaphore bit may be reset by a wnte 
ing requests for access to said resource from said first operation from either processor, even though it may be 
and second processors; slave logic means coupled to "owned" by the other processor, the writing of a sema- 
said master logic means for generating control signals phore by either processor requires only the address of 
indicative of the availability of said resource and indica- 65 the semaphore and the write signal. Any data on the 
tive of which of said first and second processors have data bus is ignored. 

ownership of said resource; and arbitration logic means The inventive semaphore register assures that one 
coupled to said slave logic means and responsive to and only one processor can be granted ownership of the 
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resource. Under worst case conditions, both processors read signal has no affect on the semaphore bit and thus 

(i.e. the host processor and the peripheral controller) it remains a one during the next CI. 

may access the semaphore bit at the same time. If the As stated previously, a "write" by either the host 

semaphore bit is "zero" when read by both processors, processor or the peripheral controller will reset the 

the semaphore hardware must intervene to permit only 5 semaphore bit. In line 3 of Table 1 , the "write" by either 

the peripheral processor to read the actual value of the the host processor or the peripheral controller will have 

semaphore (i.e. zero) while providing an artificial "one" no afTect on the semaphore bit since it is already a zero, 

(resource not available) to the host processor (the ex- However, in line 4, the semaphore bit is set at time t and 

ternal processor). Except for this special condition (si- is therefore reset at time t+Ci in response to a write 

multaneous reads), both the host processor and the 10 signal from either the host processor or the peripheral 

peripheral controller (the internal processor) read the controller. 

actual value of the semaphore bit. When, for example, ™e 2 summarizes the family of simultaneous or 
the peripheral controller gains ownership of the re- contested operations which may occur. Beginning with 
source, the semaphore bit is set to a "one" during the 1,ne It if the semaphore bit as seen by the peripheral 
next CI clock (i.e. when CI is high) to prevent the host 15 controller is a zero, a read (r) by the peripheral control- 
processor from gaining access), Similarly, when the ler must result in the semaphore being set at time t+Cl. 
host processor gains ownership of the resource, the Furthermore, if the host processor should simulta- 
semaphore bit is set during the next CI clock to prevent neously read the semaphore bit as is the case in line 1, 
the peripheral controller from gaining access. It is to be Xo & c wltUn thc semaphore register must intervene so as 
noted that a "write" from either the peripheral control- 20 to indicate to * c host Processor that the semaphore bit 
ler or the host processor clears the semaphore bit. Both SW K , a lo «! c , . In th,s manner, only the peripheral 
"reads" or "writes" occur only during a C2 clock. controller will gain access to the resource. 

Clock C2 is a clock signal which is 180 degrees out of TABLE 2 

phase with clock signal CI. The semaphore bit is set 25 ™ " 
during the next CI clock following a "read" by either 
processor providing its current state is "zero." Thus, all 
timing problems have been eliminated during the set 
operation. 

In the discussion to follow, the signals associated with jq 
the host or external processor will be designated with 
uppercase letters and those associated with the periph- 
eral controller or internal processor will be designated 

with lower case letters. Two types of operations can if (hc semaphore bit s(t) is set when the peripheral 
occur. If either the host processor or the peripheral 35 controller generates a read and the host processor gen- 
controller acts upon the semaphore bit in the absence of erates a write, the semaphore bit will be reset at time 
an operation from the other, the operation is considered t+Cl in response to the write (W). This situation is 
to be non-contested. If, on the other hand, an operation illustrated in line 2 of Table 2. 

from one occurs simultaneously with an operation from l n line 3 of Table 2, the semaphore bit is set at time t 

the other, the operation is referred to as contested. 40 and a write signal from the peripheral controller will 

Non-contested operations of the semaphore bit are cause it to be reset at time t+Cl. 

summarized in Table 1. S(t) or s(t) indicate the state of In line 4 of Table 2, the semaphore bit is set and read 

the semaphore as read by the external processor or the signals from both the host processor and the peripheral 

peripheral controller respectively. The symbol s(t) is controller will have no affect. Thus, the semaphore bit 

the actual state of the semaphore and is the value read 45 will remain a one at time t+Cl. 

by the internal processor. S(t) is the same as s(t) in all If the semaphore bit is a "zero," write signals from 

cases except the one for simultaneous reads of a sema- both the peripheral controller and the host processor 

phore whose actual value is zero. (This is a contested will have no afTect. Thus, the semaphore bit will remain 

operation discussed below.) R/W or r/w indicate a a zero at time t+Cl as is shown in line 5 of Table 2. 

read/write signal emanating from the host processor or 50 If the semaphore bit is a "zero" during a write by the 

peripheral controller respectively, and s(t+Cl) indi- host processor and a read by the peripheral controller, 

cates the next state of the semaphore. the semaphore bit will be set at time t + Cl as is shown 

__ _ - in line 6. 

TABLfc 1 Line 7 0 f the fable 2 illustrates the situation where 

SS the semaphore bit is set at time t and in response to write 
signals from both the host processor and the peripheral 
controller the semaphore bit is reset at time t+Cl. 

Finally, if as in line 8 the semaphore bit is "zero" 
during a write by the peripheral controller and a read 

60 by the host processor, the semaphore bit will be set a 

Line I of Table 1 indicates that the value of the sema- time t+Cl in response to a read (R) by the host proces- 

phore bit as seen by the host processor or peripheral sor. 

controller is zero indicating that the resource (i.e. the It should be noted that the peripheral controller al- 

RAM) is unowned. Thus, a "read" by the peripheral ways reads the actual state of the semaphore bit while 

controller will result in the semaphore bit being set 65 the external processor reads the actual state in all cases 

during the next CI. In line 2, a "read" by the peripheral except when both the host processor and the peripheral 

controller or the host processor sees a semaphore bit controller simultaneously read an unowned semaphore, 

which is set and thus owned by the host processor. The In this case, the peripheral controller reads the actual 
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semaphore while an arbitrator inherent in the sema- 
phore circuitry intervenes and substitutes an artificial 
busy signal for the host processor. 

If desired, an ownership bit may be provided which 
indicates which processor, the peripheral controller or 
the host processor, was last granted the semaphore bit. 
When the semaphore bit is zero (unowned), the owner- 
ship bit will indicate which processor last owned the 
semaphore. If the semaphore is not zero, then the state 
of ownership bit indicates the current owner. If both the 
semaphore and ownership bits are Ts, it indicates that 
the processor making the read currently "owns" the 
semaphore. 

FIG. 1 is a block diagram of the inventive semaphore 
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FIG. 2 illustrates one implementation of the inventive 
semaphore register. While in practice, a plurality of 
such registers will reside in the equipment, only one 
such register is shown in FIG. 2. The state of the sema- 
phore is monitored at node 40, the peripheral controller 
or internal ownership bit is monitored at node 42, and 
the host processor or external ownership bit is moni- 
tored at node 44. There are only three permitted states. 
First, the monitored resource is available when the 
semaphore and both ownership bits are zero (reset). 
Second, the monitored resource is owned by the periph- 
eral controller when the semaphore and internal owner- 
ship bits are both one (set) and the host processors or 
external ownership bit is zero (reset). Finally, the moni- 



register. The circuit includes master logic 2, slave logic 15 tored ^source is owned externally (by the host proces- 
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4, arbitration logic 6 and switches 8, 10, 11, 13, 15 and 
17. Master logic 2 receives an internal (peripheral con- 
troller) read/write signal (r/w), an external (host pro- 
cessor) read/write signal (R/W) and a clock signal C2. 
The interna] r/w signal will be high during a read cycle 
and low during a write signal. Similarly, the external 
R/W signal will be high during a read cycle and low 
during a write cycle. The internal or external readA 
write signals are clocked into master logic 2 during 
clock C2. Master logic 2 generates semaphore bit 
set/reset signals and ownership bit set/reset signals over 
lines 12 and 14. These signals are applied to slave logic 
4 along with clock signal CI which is equivalent to CI. 
On the next occurrence of clock signal CI, slave logic 4 
receives inputs over lines 12 and 14 from master logic 2 
and generates therefrom signals representing the state of 
the semaphore bit (line 16) and whether the semaphore 
is owned internally (line 18) or externally (line 20). The 
signal indicating internal ownership (line 18) is applied 35 
to the input of switch 11 and the semaphore signal (line 
16) is applied to the input of switch 13. When the inter- 
nal processor reads the semaphore register control sig 



sor) when the semaphore and external ownership bits 
are both one and the peripheral controller's ownership 
bit is zero. 

To facilitate an explanation of the circuit shown in 
FIG. 2, it will first be assumed that the resource is avail- 
able, i.e., that the semaphore at node 40 is zero and that 
both ownership bits at nodes 42 and 44 are likewise 
zero. In this condition, an external read signal will grant 
access to the external user (i.e. the host processor) and 
25 either a peripheral controller read or a simultaneous 
peripheral controller read and external read will grant 
access to the peripheral controller. Both external and 
peripheral controller "writes" have no affect when the 
resource is available (i.e. when the semaphore is reset). 

For purposes of the following discussion, r/w shall 
designate a read/write signal from the peripheral con- 
troller. When this signal is set (a one) it shall represent 
a read signal and when reset (zero) it shall represent a 
write signal. NOR gate 46 has a first input which is 
coupled to the output of inverter 48 which in turn has 
an input coupled to r/w at terminal 47, The second 
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input of NOR gate 46 is c oupled to node 50 at which 
appears the logic function C2-AN where C2 is a clock 
nal, r/w goes high and turns on switches 11 and 13 thus ^gnal which is 180 degrees out of phase with clock 
connecting the internal ownership signal (line 18) and 40 signal CI and where AN is a signal which represent the 
the semaphore signal (line 16) directly to corresponding decoded semaphore registers 1 address. A read control 
bits of the peripheral controller bus. s j gna i (RN = r/w-C2AN) at node $2 goes high when 

The semaphore signal (line 16) is also applied to the the peripheral controllers r/w line goes high (a read) 
input of switch 15, and the signal indicating external th e semaphore register's address (AN) is decoded, 

ownership (line 20) is applied to the input of switch 17. 45 R ea d control signal RN opens two couplers 54 and 56. 



When the external processor reads the semaphore regis- 
ter control signal, R/W goes high and turns on switches 
15 and 17 and in the absence of a simultaneous read 
these signals pass through switches 8 and 10 to corre- 
sponding bits of the external bus. 

Arbitration logic 6 is provided in the event that simul- 
taneous reads from both the peripheral controller and 
the host processor occur. As can be seen, r/w, R/W, C2 
and the semaphore signal are applied as inputs to arbi- 



Coupler 54 couples the semaphore bit (SEM) at node 40 
to a first bit of the peripheral controller's bus which is 
designated PDB7. Coupler 54 couples the peripheral 
controller's ownership bit (INT) at node 42 to a second 
SO bit of the peripheral controller's bus designated PDB6. 
Simultaneously, the periph eral controller's ownership 
bit set signal (NTS=SEM-RN) is generated at the out- 
put of NOR gate 58 which has a first input coupled to 
read control signal RN via inverter 60 and a second 
tration logic 6. If the semaphore signal is such as to 55 input which is coupled to the semaphore bit (SEM) 
indicate that the resource (RAM) is available, simulta- appearing at node 40. That is, the peripheral controller's 
neous reads by both the host processor and the periph- ownership bit set signal is generated when RN goes 
era I controller; (i.e. r/w is high and R/W is high) will high while the semaphore bit SEM remains low. 
result in the arbitration logic 6 generating a signal XNH The peripheral controller's ownership bit set signal 
which is applied to both switch 8 and switch 10. Signal 60 NTS is applied to coupler 64 which causes a high signal 
XNH, when high, will cause the output of switch 10 to to be latched at node 68 (the output of NOR gate 70). 
be grounded and the output of switch 8 to be coupled to When the next CI clock signal occurs (goes high) cou- 
Vdd. Thus, the external bus will see signals which indi- pier 72 is turned on causing the signal appearing at node 
cate that (I) the semaphore bit is set and thus owned, 68 to be transferred through inverters 74 and 76 to node 
and (2) that the peripheral controller has ownership. 65 42 which represents the peripheral controller's owner- 
This represents the only situation wherein the external ship bit. Thus, the peripheral controller's ownership bit 
data bus does not see the actual states of both the scma- is set. The signal appearing at node 68 is also applied at 
phore and the external ownership line. clock CI to a first input of NOR gate 78 the output of 
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which is coupled through inverter 80 to node 40. Thus, signal couples these bits to the peripheral controller's 
a logical one applied to NOR gate 78 from node 68 will bus as previously described thus indicating ownership 
cause the semaphore bit at node 40 to go high. Any by the peripheral controller. Because the external own- 
subsequent read will indicate that the peripheral con- ership set signal (XTS) is suppressed by either periph- 
troller owns the resource because both its semaphore 5 era] controller ownership or simultaneous reads from 
and its ownership bit (INT) are now set. the peripheral controller and host processor, the exter- 

The external or host processor's read/write signal nal ownership bit (EXT) cannot be set while the inter- 
(R/W) is high during an external read and low during nal ownership bit (INT) is also set. Therefore, an exter- 
an external write. This signal is supplied via terminal 82 nal read (RX) will couple SEM = 1 and EXT=0 to the 
and inverter 84 to fir st inputs of NOR gates 86 and 88. 10 external bus, thus indicating to the host processor that 
The function C2-AX is applied to second inputs of NOR the semaphore is currently owned by the peripheral 

gates 86 and 88 where AX is a signal which represents controller. 

the decoded semaphore register's address. The output A peripheral controller reset signal (NTR = r/w C- 
of NOR gate 86 (RX) goes high when there is a simulta- 2ANSEM) is generated at the output of NOR gate 118 
neous occurrence of R/W, C2 and AX. Output RX, 15 when the peripheral controller's r/w line goes low and 
when high, opens two couplers 90 and 92. Coupler 92 the semaphore's addres s AN is decoded. A host proces- 
connects the semaphore bit at node 40 to a bit of the sor reset signal (XTR=R/WC2AXSEM) is generated 
external bus at node 94 (DB7). Coupler 90 connects the at the output of NOR gate 120 when the external R/W 
external ownership bit (EXT) at node 44 to bit 6 of the line goes low and the semaphore's external address AX 
external bus at node 96 (DB6). 20 is decoded. Both NTR and XTR from NOR gates 118 

The external ownership bit set signal and 120 are applied to inputs of NOR gates 70 and 122. 
(XTS=SESi-NTS-RX) is generated at the output of The third input to NOR gate 70 is coupled to the output 
NOR gate 98 which has a first input coupled to the of inverter 124, and the third input to NOR gate 122 is 
output of NOR gate 58 (NTS), a second input coupled coupled to the output of inverter 126. Both NTR and 
to the output of NOR gate 86 (RX) via inverter 100 25 XTR act as reset signals for the ownership bits. If 
(RX), and a third input coupled to SEM at node 40. INT= 1, then node 68 will be high and either NTR or 
When the external ownership bit set signal (XTS) goes XTR or both will reset node 68. On the next CI clock, 
high, a high is applied to node 106 via inverter 126 and INT at node 42 and SEM at node 40 will both reset thus 
NOR gate 122. That is, when XTS is high, coupler 102 indicating that the resource is again available, 
is open permitting V DD to pass to the input of inverter 30 When the resource is owned by the host processor, 
126. When clock signal CI next goes high, coupler 108 the semaphore SEM at node 40 and the external owner- 
is opened causing the high signal appearing at node 106 ship bit EXT at node 44 are both high. An external read 
to pass to node 62 and therefore to the second input of (R/W= 1) couples these bits to bits of the external bus 
NOR gate 78 and to the input of inverter 110. Thus, the as previously described thus indicating external or host 
output of NOR gate 78 goes low causing the semaphore 35 processor ownership. Since the pe ripheral controller's 
bit at node 40 to go high. Similarly, the low output of ownership set signal (NTS = SEM-RN) at the output of 
inverter 110 is applied to the input of inverter 112. The NOR gate 58 is suppressed by external ownership, the 
output of inverter 112 represents external ownership bit peripheral controller's ownership bit (INT) cannot be 
when it goes high. To summarize, when the resource is set. Therefore, a peripheral controller read signal (RN) 
available and an external read signal is generated, both 40 will couple the semaphore bit (SEM = 1) and INT=0 to 
the semaphore bit and the external ownership bit go the peripheral controller's bus thus indicating that the 
high assuming there has not been a simultaneous inter- resource is owned by the external or host processor, 
nal read. Either a peripheral controller write, an external 

If reads are generated by the peripheral controller write, or both will reset both the semaphore at node 40 
and th e hos t processor simultaneously, the signal 45 and the external ownership bit (EXT) at node 44 by 
XNH=SEM r/w R/W.C2.AN AX goes high at the causing the output of NOR gate 122 to go low. 
output of NOR gate 88. This signal forms the third input FIG. 3 is a logic diagram of a second embodiment of 
of NOR gate 86. Thus, the output of NOR gate 86 (RX) the inventive semaphore register. In this embodiment, 
is inhibited when there is a simultaneous read from both there is a single semaphore bit and a single ownership 
the peripheral controller and the host processor. Thus, 50 bit. The semaphore bit is monitored at node 140, the 
the normal external read process is prevented. Instead, internal ownership bit (OWN) is monit ored at node 142 
XNH turns on two couplers 114 and 116. When turned and the inverted ownership bit (OWN) is monitored at 
on by XNH, coupler 114 will cause a low signal node 144. There are four permitted states. First, the 
(ground) to be applied to node 96 and therefore external monitored resource may be available (unowned) when 
bus bit DB6. Coupler 116 will cause a high (VDD) to be 55 the semaphore (SEM) is reset (low) and was last owned 
applied to node 94 and therefore to external bus bit internally when the ownership bit OWN is set. Second, 
DB7. In contrast, the peripheral controller read signal the monitored resource is available when the semaphore 
(RN) at the output of NOR gate 46 is not inhibited and is reset and was las t owne d externally when the owner- 
initiates the internal read process previously described. ship bit is reset; i.e. OWN is high. Third, the monitored 
In addition to the external read signal (RX) being 60 resource is internally owned when both the semaphore 
inhibited by XNH, the external ownership bit set signal and ownership bit are set. Finally, the monitored re- 
(XTS) is inhibited by the output of NOR gate 58 (NTS) source is externally owned when the ^ sem aphore is set 
to prevent the external ownership bit (EXT) at node 44 and the ownership bit is reset; i.e. OWN is high, 
from being set. When the resource is available (i.e. when the sema- 

The next situation to be described is one wherein the 65 phore bit is reset), an external read signal will grant 
resource is owned by the peripheral controller. When access to the external user (host processor) and either an 
the semaphore bit and the peripheral controller's own- internal read or simultaneous internal and external reads 
ership bit are both high, a peripheral controller read will grant access to the internal user (peripheral con- 
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trailer). Neither external nor internal writes have any 142 via inverte rs 176 and 178, and the external owner- 
effect when the resource is available. ship bit (OWN) appearing at node 144 will go high. The 
Logic NOR gate 146 has a first input coupled to the external read signal (RX) is also applied to an input of 
internal read signal (r/w)at terminal 148 after inversion NOR gate 180 which will cause the semaphore bit at 
by inverter 150. A second input of NOR gate 146 is 5 node 140 to be set in a manner similar to that which 
coupled to AN at terminal 152, and a third input of occurred when the internal read signal (RN) went high. 
NOR gate 146 is coupled to Cl at terminal 154. An Subsequent read sig nals will now indicate external own- 
internal read signal (RN = r/wANC2) goes high at the ership since OWN at node 144 is set and the semaphore 
output of NOR gate 146 during clock time C2 when the bit at node 140 is set 

internal r/w line goes high and the semaphore address 10 NOR gate 192 has a first input coupled to RW ayhe 

(AN) is decoded. The output RN, when high, opens output of inverter 190, a second input coupled to C2 at 

couplers 156 and 158 which (1) couple the internal terminal 154, a third input coupled to XX at terminal 

ownership bit OWN at node 142 to a bit PDB6 of the 188, a fourth input coupled to AN at terminal 152, a 

internal bus, and (2) couple the semaphore bit at node fifth input coupled to the r7w at the output of inverter 

140 to another bit of the internal bus PDB7. 15 150, and a sixth input coupled to the semaphore bit at 

Logic NOR gate 160 has a first input coupled to RN node 140. Thus, if simultaneous internal and external 

at the output of inverter 162 and a second input coupled reads should occur while SEM=0, the output of NOR 

to semaphore bit (SEM) at node 140 which is the output gate 192 will go high. In this case, the internal read 

of inverter 164. The output of NOR gate 160 (RN- signal (RN) at the output of NOR gate 146 is generated 

SEW) is the internal ownership set signal and is gener- 20 as previously described. However, the output of NOR 

ated when RN goes high while the semaphore SEM gate 192 is fed back to an input of NOR gate 186 to 

remains low. The output of NOR gate 160 causes the inhibit the generation of the external read signal RX in 

master portion of the ownership flip-flop (NOR gates the event of simultaneous internal and external reads. 

166 and 168) to latch a high state at node 170 during The output of NOR gate 192, when high, also opens 

clock pulse C2. Clock signal CI (which equals C2) is 25 couplers 202 and 204. Coupler 202, when open, couples 

coupled to couplers 172 and 174. Thus, when clock CI bit DB7 of the external bus to a high (VDD), and cou- 

goes high, coupler 172 is turned on and transfers the pier 204, when open, couples bit DB6 of the external 

high state from the master section of the flip-flop at bus to ground. Thus, it will appear that the resource is 

node 170 to the slave section node 142 via inverters 176 in use by the internal user. Meanwhile, the internal read 

and 17$. 30 signal (RN) sets both the ownership bit and the sema- 

The semaphore portion of the circuit also includes a phore as previously described connecting bits PDB6 

master/slave flip-flop, the master comprising NOR and PDB7 of the internal bus to the ownership (OWN) 

gates 180 and 182 and the slave portion comprising and semaphore (SEM) bits respectively. Subsequent 

inverters 184 and 164. NOR gate 180 has a first input external, internal or simultaneous reads will indicate 

coupled to RN at the output of NOR gate 146, a second 35 that SEM and OWN are set (i.e. the internal user has 

input coupled to the output of NOR gate 182 and a third owners hip). The low at the output of inverter 176 

input coupled to the external read signal (RX) emanat- (OWN) indicates that the external user does not have 

ing from the output of NOR gate 186. Thus, when RN ownership. When the resource is owned externally, 

goes high the output of NOR gate 182 also goes high. SEM is set and OWN is reset. Therefore, any subse- 

During the next CI, this high is transferred to node 140 40 quent external, internal or simultaneous reads will indi- 

via inverters 184 and 164. Subsequent reads will indi- cate that the external user has ownership. It is to be 

cate internal ownership since both the ownership bit noted that if SEM is set, indicating that the resource is 

and the semaphore bit are now set. unavailable, XNH at the output of NOR ga te 192 will 

NOR gate 186 has a first input coupled to AK at not go high. Thus, the true states of SEM, OWN and 

terminal 188, a second input coupled to C2 at terminal 45 OWN will be coupled to their respective destinations. 

154 and a third input coupled to K7W at the output of NOR gate 206 has a first input coupled to C2 at termi- 

inverter 190 which in turn has an input coupled to the nal 154, a second input coupled to AN at terminal 152 

external read/write signal (R/W) at terminal 192. A and a third input coupled to the internal read write 

fourth input is coupled to the output of NOR gate 192 signal (r/w) at terminal 148. NOR gate 108 has a first 

(XNH) to be more fully described below. An external 50 input coupled to C2 at terminal 154, a second input 

read signal (RX) appears at the output of NOR gate 186 coupled to AX at terminal 188 and a third input coupled 

if XNH is low upon the simultaneous occurrence of C2, to the external read write signal (R/W) at terminal 192. 

AX and R/W. This signal opens couplers 194 and 196. If r/w goes low (an internal write) or R/W goes low (an 

Coupler 196 when opened connects the semaphore bit external write) or both go low simultaneously, the out- 

to a bit of the external bus (DB7) while coupler 194 55 put of NOR gate 210 having a first input coupled to the 

when opened connects the external ownership bit (node output of NOR gate 206 and a second input coupled to 

144) to a different bit of the external bus (DB6). The the output of 208 will go low during clock time C2. 

external read (RX) is also applied to a first input of The output of NOR gate 210 is coupled to a first input 

NOR gate 198 after inversion in inverter 200. NOR gate of NOR gate212. The second input of NOR gate 212 is 

198 also has a second input coupled to the semaphore bit 60 cou pled to SEM at the output of inverter 184. If SEM 

(SEM) at node 140, and a third input coupled to the and WNX are both low, a high will appear at the output 

internal read signal (RN). The output of NOR gate 198 of NOR gate 212. Thus, a write whether or not accom- 

is coupled to an input of NOR gate 168. Thus, when RX panied by a simultaneous read will cause the output of 

is high and RN and SEM are low, a high will appear at NOR gate 212 to go high during C2 whenever the 

the output of NOR gate 198. As a result, the output of 65 semaphore is set. If a simultaneous read and write occur 

NOR gate 168 will go low; i.e. the master portion of the when the semaphore is not set, the output of NOR gate 

ownership flip-flop has been reset. At the next CI, the 212 will not go high and the circuit's response to the 

low appearing at node 170 will be transmitted to node read signal will be as described above. 
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During the next C2 clock, coupler 214 is opened 
connecting the output of NOR gate 212 to an input of 
NOR gate 182. If the output of NOR gate 212 was high, 
the output of NOR gate 182 will be forced low. On the 
next CI clock signal, coupler 174 will be opened and the 
low value at the output of NOR gate 182 will be trans- 
mitted to node 140 thus resetting the semaphore. 

When the output of NOR gate 210 again goes high, 
the output of NOR gate 212 is driven low where it 
remains until the next write occurs when the semaphore 
bit is set. When clock C2 again goes high, the low at the 
output of NOR gate 212 is applied to the input of NOR 
gate 182. Thus, the semaphore master section remains 
latched in a reset condition until the next read signal. 

The above description is given by way of example 
only. Changes in form and details may be made by one 
skilled in the art without departing from the scope of 
the invention as defined by the appended claims. 

We claim: 

1. A semaphore register for use in a data processing 20 
system to indicate the status of a resource shared by first 
and second processors, comprising: 

master latch means for providing a semaphore signal 
in a first state in response to a set signal and in a 
second state in response to a reset signal, said first 25 
state indicating unavailability of said resource and 
said second state indicating availability of said re- 
source; 

first slave latch means coupled to said master latch 
means, for latching the state of said semaphore 30 
signal during a first clock interval; 

set logic means coupled to said master and first slave 
latch means and to said first and second processors, 
for providing said set signal to said master latch 
means if, during a second clock interval following 35 
said first clock interval, said semaphore signal is in 
said second state and a first control signal is re- 
ceived from either of said processors; 

reset logic means coupled to said master and first 
slave latch means and to said first and second pro- 40 
cessors, for providing said reset signal to said mas- 
ter latch means if, during said second clock inter- 
val, said semaphore signal is in said first state and a 
second control signal is received from either of said 
processors; 45 

output means coupled to said first slave latch means 
and to said first and second processors, for provid- 
ing to said first and second processors a respective 
output signal corresponding in state to said latched 
semaphore signal in response to receiving said first SO 
control signal respectively therefrom during said 
second clock interval; and 

arbitration logic means coupled to said output means 
and to said first and second processors, for forcing 
the output signal provided by said output means to 53 
said second processor to said first state to indicate 
that said resource is unavailable, in response to 
simultaneously receiving said first control signals 
from both of said processors. 

2. A register according to claim 1 further comprising: 60 
second master latch means for providing an owner- 
ship signal in a first state in response to a second set 
signal and in a second state in response to a second 
reset signal, said first state of said ownership signal 
indicating ownership of said resource by said first 65 
processor and said second state of said ownership 
signal indicating ownership of said resource by said 
second processor; 



second slave latch means coupled to said second 
master latch means, for latching the state of said 
ownership signal during said first clock interval; 

second set logic means coupled to said second master 
latch means, said first slave latch means and to said 
first processor, for providing said second set signal 
to said second master latch means if, during said 
second clock interval, the semaphore signal latched 
by said first slave latch means is in said second state 
thereof and said first control signal is received from 
said first processor; 

second reset logic means coupled to said second mas- 
ter latch means, said first slave latch means and to 
said first and second processors, for providing said 
second reset signal to said second master latch 
means if, during said second clock interval, the 
semaphore signal latched by said first slave latch 
means is in said second state thereof and said first 
control signal is received from said second proces- 
sor but not from said first processor, 

second output means coupled to said second slave 
latch means and to said first and second processors, 
for providing to said first and second processors an 
output signal corresponding in state to said latched 
ownership signal in response to receiving said first 
control signal respectively therefrom during said 
second clock interval; and 

second arbitration logic means coupled to said second 
output means and to said first and second proces- 
sors, for forcing the output signal provided by said 
second output means to said second processor to 
said first state thereof to indicate that said resource 
is owned by said first processor, in response to 
simultaneously receiving said first control signals 
from both of said processors. 

3. A semaphore register for use in a data processing 
system to indicate the status of a resource shared by first 
and second processors, comprising: 

first master latch means for providing an internal 
ownership signal in a first state in response to a first 
set signal and in a second state in response to a first 
reset signal, said first state of said internal owner- 
ship signal indicating ownership of said resource by 
said first processor; 

second master latch means for providing an external 
ownership signal in a first state in response to a 
second set signal and in a second state in response 
to a second reset signal, said first state of said exter- 
nal ownership signal indicating ownership of said 
resource by said second processor; 

slave latch means coupled to said first and second 
master latch means, for latching the state of said 
internal and external ownership signals during a 
first clock interval, and for providing a semaphore 
signal in a first state if either of said latched owner- 
ship signals is in said first state thereof and in a 
second state if neither of said latched ownership 
signals is in said first state thereof; 

first set logic means coupled to said first master and 
said slave latch means and to said first processor, 
for providing said first set signal to said first master 
latch means if, during a second clock interval fol- 
lowing said first clock interval, said semaphore 
signal is in said second state and a first control 
signal is received from said first processor; 

first reset logic means coupled to said first master 
latch means, said slave latch means and said first 
processor, for providing said first reset signal to 
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said first master latch means if, during said second 
clock interval, said semaphore signal is in said first 
state and a second control signal is received from 
said first processor; 
second set logic means coupled to said second master 
and said slave latch means and to said second pro- 
cessor, for providing said second set signal to said 
second master latch means if, during a second 
clock interval following said first clock interval, 10 
said semaphore signal is in said second state and a 
first control signal is received from said second 
processor; 

second reset logic means coupled to said second mas- J5 
ter latch means, said slave latch means and said 
second processor, for providing said second reset 
signal to said second master latch means if, during 
said second clock interval, said semaphore signal is 
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in said first state and a second control signal is 
received from said second processor; 

output means coupled to said slave latch means and to 
said first and second processors, for providing to 
said first and second processors a respective output 
signal corresponding in state to a respective one of 
said latched ownership signals and a second output 
signal corresponding in state to said semaphore 
signal in response to receiving said first control 
signal respectively therefrom during said second 
clock interval; and 

arbitration logic means coupled to said output means 
and to said first and second processors, for forcing 
the output signal provided by said output means to 
said second processor to said first state to indicate 
that said resource is unavailable, in response to 
simultaneously receiving said first control signals 
from both of said processors. 
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